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ABSTRACT . 

A major contrifiution of information-processing theory 
to th^ psychology of remembering is the concept of memory or 
information retriev^al. Several theories of the fact retrieval 
processes of the human memory, which constitute a substrate for any 
cognitive abili-:y requiring stored in forma,tion, have drawn heavily on 
certain data processing constructs. This document is organized into 

.-three sections: (1) a definition of human fact retrieval and its " 
implications for experimental investigations of memory, (2). 

theoretical constructs that have been used to formulate models of, - 
fact retrieval, an'3 (3) the possible roles of temporal information 
and cues in experimental procedures for investigating human fact 
re+ripval. The document considers the strengths and weaknesses of th^ 
current theoretical approach to memory that emphasizes the 
micro-processes and micro--structures. This approach is somewhat 
unique in i^s use of quantitative differences, as- opposed -^to 
qualitative order ings, to resolve theoretical issues. The authors 
stress the influence of contextual cues on the fact retrieval process 
as w^^ll cS problems related to complexity of research design, and 
conclude that it is not yet possible to clesign a single successful 
model of.,human fact retrieval. (Author/H?) 
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Perhaps the most . ubiquitous contribution of 

t 

information-processing theory to the psychology of remembering is the 
notion of memory retrieval. In its broadest sense, retrieval refers* to 
the utilization of information previously stored in memory. However, a 
distinction can be drawn between cases where the information required 
from memory for a particular application is stored ^'directly*' and where 
it must be generated indirectly by **problem solving'' or inference from 
other stored informatijon (Feigenbaum, 1970). The two types of retrieval 
correspond to a distinction between computer fact retrieval systems and 

1 

question answering systems (Anderson and Bower, l973). This chapter is 
concerned with the fapt retrieval processes of human memory. 

During the past decade, cognitive psychologists have expended 
considerable energy attempting to specify precisely the nature of the 
human fact retrieval system In^ part, this effprt reflects a 
meta-assumption stating that higher-order cognitive processes (e.g., 
reasoning, problem solving, language comprehension) may be understood in 
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terms of elemental micro-processes and micro-structures r chat is, that 
cognitive abilities may be regarded as arbitrarily complex sequences 
composed from a single set of simpler cognitive operations. Attention 
has been focused, therefore, on human fact retrieval since logically it 
constitutes a substrate for any\ cognitive ability requiring stored 
information. ' j 

The conl(»nL?; o\ ihlr chapter are ur<^anized into three sections* 
First, we consider a definition of human fact retrieval and its 
implications for experimental investigations of memory. Then, we 
describe theoretical constructs that havt b^en used to formulate models 
of fact retrieval. Finally, we examine the possible roles of temporal 
information in experimental procedures employed to investigate human 
fact retrieval. The term temporal information is used here to refer to; 
1) temporal variables in effect during the acquisition of information 
that determine its organization in memory (e.g., the grouping of 
to-be-remembered items in memory as a function of their 
interpresentation intervals) and 2) non-contextual familiarity 
differences between queries to the memory system that influence how they 
will be processed (e.g., the interval between two presentations of the 
same question as it influences the response to the second presentation) . 
We are concerned with temporal information in memory because several 
theoretical issues hinge on questions about the locus and degree of its 
influence in tasks employed to f*:udy fact retrieval. 

One of our goals in this chapter is to consider the strengths 
and weaknesses of the current theoretical approach to memory that 
emphasizes the micro-^processes and micro-structures. This approach is 



perhaps unique in its use of quantitative differences, as opposed to 
qualitative orderings, to resolve theoretical issues. As a result, our 
discussion in some places is more complex than in other chapters in this 
volume. To offset this complexity, we will emphasize connections 
between issues and will examine representative theories and data, 
instead of trying to catalogue the vast number of investigations that 
have been reported within che past decade. \^ 

\ 

\ 

\ 

\ 




Human Memory as a Fact Retrieval System 



As a preliminary, we will introduce some terminology to help 
clarify when we are talking about physical objects and" events and when 
we are talking about hypothetical memory structures and processes. 
Objects, their states, and the actions involving them that are to be 
remembered are encoded as (mapped into) concepts and relations' arid 
stored as memory structures J A set of associated memory structures 
constitutes ^ data base . Ouestions are probes of memory and are encoded 
into prob e structures consisting of the same concepts and relations that 
comprise memory structures. ^ The terms concept^ relation, memory 
structure, data base, and probe structure refer to hypothetical entities 
and are to be distinguished from terms referring to observable 
experimental objects and events. 

Remembering: fact retrieval vs . inference 

Hhile fact retrieval is involved in performing tasks that also 
require reasoning and problem solving, there seem to be tasks for which 
"pure'' fact retrieval is an adequate characterization of behavior. Such 
tasks involve the search of a data base for a match to a probe 
structure, where the ability (or inability) to locate a match is 



The question of how to represent information in memory is an 
important concern not only in psychology, but also in philosophy, 
linguistics, and artificial intelligence (see, e.p,., Bobrow & Collins, 
1975). Rather than endorse a particular notation, we will employ the 
neutral term structure except when a specific type of representation 
seems convenient for heuristic purposes. As will become clear, however, 
statements about processing often depend on assumptions about 
representation. ' 
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sufficient to determine an appropriate response to the question at hand 
(see Figure 1). Consider the distinction between memory for personal 
events versus general knowledge (see Tulving's, 1972, dis.cussion of 
episodic vs. semantic memory): for instance, an individual's memory 
that he was bitten by a dog while walking home yesterday versus his 
knowledge that dogs can bite. For -the former, there is. a strong 
intuition that the event is represented in a specific memory structure 
and that the ability to answer the question "Did a dog bite you while 
walking home yesterday?" hinges on locating that structure in memory. 
If this intuition ij correct, then the process of answering the question 
would be an in^itance of fact retrieval. On the other hand, the facts of 
general knowledge seem to be available by other means, specifically by 
inference from several stored memory structures that are related but may 
have been acquired m different contexts. For example, while most 
individuals probably do not have a separate memory structure 
representing "Macaws lay eggs", they are able to determine the veracity 
of ^this proposition by applying rules of inference to several facts 
(e.g., "Macaws are like parrots", '"Parrots are birds", and "Birds lay 
epgs") that are stored as separate memory structures. This is not to 
say that pure fact retrieval is never sufficient to answer questions 



This definition of fact retrieval has been elaborated by 
Anderson and Bower (1973). 

\\any theories about how people verify facts of general 
knowledge include some type of inference as a .process of primary 
importance (e.g., Collins & Ouillian, 1972; Smith, Shoben, & Rips, 
1974). 
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Figure 1. Schematic representation of situations where fact retrieval 
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and are not sufficient for responding to a 
data base consists p,f , t\vo algebraic 
In cov^ 1 the probe matches one of the items 
base and fact retrieval is sufficient to 
positive response: likewise, in row 3 fact 
leval can determine a negative response. In rows 2 and 
ct retrieval of the inequalities in the data base is 



/ , , , , -...w.,u„a.ii.xco ill Liie aaca Dase is 

inyolved, but the response depends on additional processing 
(ihference based on previously stored knowledge about 
algebraic rules). The dashed lines indicate that fact 
retrieval and inference processes may reiterate, rather than 
occur in a tixed sequence. 



about general knowledge. It is certainly ppssible that some individuals 
have, a structure ''Macaws lay eggs'' stored directly in memory as a result 
of seeing a macaw lay an egg or simply having been told that they do. 
However, a good deal of su^h knowledge probably involves synthesizing 
information from several separate memory structures,, rather than fact 
retrieval alone. 

On the other hand, while probes about personal events often 
elicit responses based pn pure f act ^retrieval , this need not always be 
so. Consider, for example, a question about what you ate for dinner 
last Monday. Even if you cannot retrieve from memory the fact ''I had a 
hamburger for dinner on Monday' , you still might be able to answer by 
inference from other retrievable facts: for example, ''I watch football 
on TV every Monday at the Oasis Beer Garden", '^Monday football is on at 
dinner time*', "The only thing at the Oasis that doesn't give me 
heartburn is their hamburgers". Thus, to isolate the fact retrieval 
component of human memory, it is not sufficient to limit the- 
investigation to memory for. personal events. It is necessary, in 
addition, to eliminate or at least minimize the possible role of 
inference and to explicitly characterize that role where it exists. 

Considerations for studying fact retrieval 

These observations about the role of inference in responding to 
questions suggest some requirements for tasks designed to investigate 
fact retrieval processes. It seems that such tasks^ should conform to 
three criteria: 

1) The facts co-be-remembered are defined and acquired in the 
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experimental situation so that responses to subsequent test 
probes cannot be made on the 'basis of any' 
extra-experimantal knowledge- 

2) The test questions are in some sense isomorphic to the 
to-be-remembered facts, thereby increasing the likelihood 
that the probe structures are encoded in the same format as 
the stored memory structures, so that a process involving 
the comparison of probe and memory structures is a 
sufficient basis for responding. 

3) The probable mappings between the to-be-remembered events 
and their corresponding memory structures can be specified, 
thereby constraining the range 6f different data bases that 
might be ^stored by subjects. 

These three criteria are met to varying degrees by many of the 
tasks used by experimental psychologists to investigate memory. Such 
tasks most often involve presenting experimental subjects with novel 
lists of items (words, pictures, letters, etc.) and subsequently -testing 
their retention of these items. This procedure satisfies the first 
criterion to the extent chat subjects 's prior knowledge cannot aid them 
in answering the question, "Was item 'x' part of the. list you were 
shown?". With respect to the second criterion, test questions vary 
widely in their correspondence to the original to-be-remembered events. 
On the one hand, a simple recognition probe, "x" (implicit question "Was 
'x' part of the list"), may be physically identical to the display in 
which "x" was originally presented. On the other hand, the test probes 
of free recaJl ("Miat items were part of the list?") or context recall 
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V 

("UIiaL item followed' item 'x' on the list*) bear a decreasing 
resemblance to the physical events that occurred when the list was 
presented. The ability of tasks to satisfy the third criterion is mos"*t 
difficult tc evaluate. Simply prresentmg a list of items to be 
remembered does not insure that facts of the form "item x is part of. 
LIST A" are represented in memory: consequently, .responses to a test 
probe "x" ("Was item part ot LIST A") may involve more than simple 
fact retrieval. Instead, responses could be' based on inference from 
other stored facts: fox example, "Item y is part of LIST A'*, "Item x 
followed item y*', and thus, by inference, item x was probably also part 
of LIST A. Further, rather than infer the response to a question, the 
question could conceivably be transformed and answered by fact retrieval 
involving memory and probe structures different from those assumed by 
the investigator; for instance, m the previous example, the probe "x'' 
could'be translated by the subject to mean "Did item 'x' follow another 
item on LIST A", thereby allowing a response by matching the stored 
structure "Item x followed item y". In practice, it is difficult to 
appraise different laboratory procedures with respect to our three 
criteria, it seems cleaj;, nonetheless, that tasks showing the most a 
priori promise tor mvescip.acing fact retrieval are those that involve 
recognition memory for novel information. * 

Control processes ot retrieval: intuitions and assumptions 

An idea of central importance in this chapter is that the human 
fact retrieval system — the processes that encode probe structures, 
search memory structures, and ascertain matches— is organized such that 
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available information can be used to contiol its operations. Thus, fact 
retrieval is a context-sensitive group of processes that may function 
with measurable differences in efficiency from one moment to the next or 
from one situation to the next. Lac^r we will describe some examples of 
control processes in retrieval; at this point, we want to consider some 
intuitions about control processes. 

It seems almost trivial to observe that .memory search (initiated 
in response to a question) must be organized or directed in some way.^ 
Wien we consider search in its commonsense meaning, we usually think of 
a sequential ^ examination of Jocacions; for example, rummaging through 
drawers one ac'^a time." The tractability of such a search depends on the 
number of locations; .Given the innumerable facts known by the average 
person, sequential examination of the entire contents of memory seems to 
be an unlikely mechanism, especially when one considers, the rapidTty" 
with "which people can respond to most questions. Such a search is 
particularly difficult to reconcile wich'the fact that we often know 
immediately that ^ we cannot answer a question. If sequential search 
occurs in human memory, then the set of memory structures examined must 
be constrained in some manner so as to limit the search. There is a 
temptation to cite introspective evidence with regard to this 
hypothesis. It is true that deliberate attempts to remember are 
sometimes accompanied by the conscious impression of sequential search; 
the facts examined seem not to bfe random, but related instead to one 
another and to the question at hand. For example, in trying to recall a 



See Landauer (i975), for a critique of this intuition. 



phone nuitibet, we may retrle^^ and reject sevarcU numbers as well as 
information about people aad places assouiaced with them. We are less 
likely CO think a.bouc the mevio'iN? Jay''? football scores or about the 
fact that canary is a bird'', \;rhus it appears that the probe 

initiates a search through e i>et of scored structure^, that ar<^, related 
i.n some way to che probe or to each other. This set might be either 
preselected beiete ritimory search or cletarmned\dur ing the search with 
some aspect of aa^h retrxevad memory structure affecting the search 
processes involved m io:atlng the next structure. The problem with 
this type of introspective data Is that it may reflect processes 
subsequent to fact retrieval. Conscious awareness of memory search 
generally occurs when we ha\e difficulty in answering a question, 
indicating perhaps that the search for a directly stored answer has 
failed,^ Subsequent introspections might then be viewed as an aspect of 
highet-ordet inference processes attempting to derive an answer. At 
present, there are oaiy a iei>7 investigations (e,g,, Anders, 1971) of the 
re]ationship between subjects* mcrospevtions and hypothesized memory 
search r))i:oce?ses; ^ t^asequenti}/ it is difficult to evaluate the 
usefulness or int rospe" ii:^ns as an independent source of evidence. 

Assumptions abc^c the control of retrieval processes are 
impll:ic in mo^t exper iment,;il invent xgations of memory. The 
experimenter believes chat the variables he manipulates are the primary 
determiners ot petfornan.e and that idiosyncratic differences m the 
subjects' prior experience can be Igno^-ed. When d subject learns a list 
of words and is tater cesced for retention, petfornance depends 
primarily on the acqalsitJon and tetiiec^al contexts— not on events of 



the previous day, week, or year" Thus cheoretical explanations of 
performance begin by assuming that the subject has the ability to focus 
his memoiy system on the structures stored during the experiment, and 
that retrieval operations involve only these struccutes,^ 

While experimenters often have been willing to ignore 
idiosyncratic differences among their subjects, much consideration has 
been given to diffexen:.es in normative variables that characterize the 
to-be-remembered materials. The etfects of word frequency, 
concreteness, and imagery value on memory are well documented in the 
literature (see, e,g., Hall, 1971, ch 3 & 4; Murdock, 1974, ch, 3 & 5). 
However, theoretical issues involving the effects of material variables 
are difficult to resolve, largely because these variables are 
established from group norms (i.e., their values are determined 

statistically for a population of subjects). For example, a high 

( 

frequency associate of a word has that property for a proportion of a 
population, whereas a word repeated three times in a list ^ has that 
property for everyone who learns the list Furthermore, distinctions 
between groups of items based on differences in normative variables may 
be confounded with physical differences that exist between the groups 
(see Landauer & Streeter, 1973). Attempts to study fact retrieval 
processes by manipuxatitjg, material variables thus may have limited value 
because these factors can introduce unpredictable differences in the 
data bases stored by different subjects. Such experiments can produce 



This is not to say that subjects don*t think about other things 
during experimental sessions, but rather that 5u:h thoughts have no 
systematic eJttect on how they perform. 
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misleading results whea the usual practice of averaging subjects' data 
is followed 

The ' fact retrieval tramewox k and the £tudx. oJ[ forgettin p. 

Until recently, psychological research on memory focused on 
factors influencing relatively gross aspects of learning and forgetting 
lists of Items; the central question was, what causes memory to fail? 
Unfortunately, this orientation and the related experimental method^ do 
not address themselves to theoretical issues regarding the 
micro-properties of memory processing that are a focus of the fact 
retrieval approach. The study of interference phenomena exemplifies 
some of the difficulties involved in applying the earlier research on 
verbal learning to the cask of fleshing ouc details of an information 
processing description of human memory (see Murdock, 1974, Ch. 4). 
Interference research has specified circumsc-ances under, which the 
processing of certain facts can result m the forgett^g of other facts. 
However, the inroimation processing mechanisms underlying performance 
are hot readily discerned m che relationships between independent 
variables and che number of forgotten items; this measure of retention 
does not characteci^e memory processes per se, but rather, the 
processes' end result %e*refore, che answers provided by such data are 
not at the same level ot analysis as the questions posed within the 
information processing rcamewcrk. By analogy, studying patterns of the 
changing values of stocks (while perhaps enabling one to make a profit 
in securities) does not provide a sufficent basis for understanding how 
the economy operates. 
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There is a further problem in applying certain types of 
forgetting data to the study of fact retrieval processes. It may be 
possible to infer in an instance of forgetting chat a particular memory 
process failed, without being clear about which other processes were 
executed successfully. In situations where people are motivated to 
remember but cannot always do so (e.g., in a laboratory memory task), it 
is almost certain chat they attempt to apply constructive inferential 
processes in addicion co fact retrieval, and that these processes vary 
from effor^ to effort. Thus performance reflects an unknown mixture of 
p^-ocesses, making ic difficult to specify the precise nature of the 
individual processes involved. 

Reaction-time measures of memor y performance 

Since data from contexts where memory fails has limited ealue 
for specifying fact retrieval processes, invescigacioji has come to rely 
primarily on techniques for studying contexts where memory succeeds. 

The data are most often reaction times (RT) of responses to test probes 

^ 6 
of some highly available '<3aca base, An implicit assumption is that 

under circumstances that insure successful retrieval and encourage a 

speeded response, RT is a measure of the duration of the minimal 

processing required to respond coir9ctl>.^ This approach, which has been 

6 * 
Highly available in the sense that either trror-free retention 
ot the learned information can be demonstrated wten there is no time 
constraint or chat very few errors occur when there is an emphasis on« 
fast responding , 

'lo the extent that some errors occur in almost any cask, the 
analysis of RT data is sabjott to considerations ibout speed-accmacy 
ttade-ofts (Pacheila, 1974). 
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carefully articulated by Sternberg (1966, 1969a, 1969b, 1974), often 
assumes that RT reflects a sum of component times associated with 
underlying processing stages. By applying the additive factors method 
to the design and analysis of such tasks, stages can be statistically 
isolated and subsequently identified (within the information processing 
framework) with hypothesized ope rations lil;e encoding , decision making, 
and memory search. In brief, chis technique involves examining the 
pattern of interactions of several factors on RT, Factors that do not 
interact (i.e., whose effects on RT are additive) are assumed to 
selecti\;ely influence different processing stages. The effects of these 
factors on RT permits one to estimate the duration of the different 
stages and thus the hypothesized operations; 

In Sternberg^j original studies, one task required the subject 
to decide as quickly as possible whether or. not a test probe (a single 
digit) was a member of a previou.*:ly presented set of digits. This task 
and variants ."of it will be referred to as the RT recognition memory 
paradigm . Features of chis cask and hypothesized retri^val'processes 
are illuscrated in Figure 2, The subject is presented with a set 
containing some number of items (usually railed the memory set ) . 
Presumably, the subject stores a 4ata base associating a LIST node , a 
HAS -AS -PARTS (H-A-P) relation node, and nodes representing each memory 
set item; the labeis on the associations (links between nodes) indicate 
which ^nodes are subjects and objects of the relation. This 
representation is adapted from network theories of memory (e.g., 
Anderson & Bower, 1973; Rumelhart, Lindsay, & Norman, 1972) and is 
intended only to be sufficient for out examples. Relations such as 
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Figure 2. Physical events and their corresponding hypothetical 
cognitive events in a RT item-recognition memory task (see 
text for explanation). The stages of searching the data 
base and determining the outcome of that search are 
separated because these operations are distinguishable in 
some models and may occur in varying sequences* 
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HAS-AS-PARTS are av-sumed to be primicives in these theories. Other 
representations (e.g., predicate calculus, feature or property lists) 
could also encode the same information, but a netv^;ork representation is 
easily diagrammed. 

After studying the memory set, the subject is presented with a 

test probe, which requires a positive response if it is identical to one 

r 

of the memory set items and a negative response otherwise; RT is 
measured from the onset of the test probe. In Figure 2 , the test item 
is encoded as a probe structure to be compared with T:he data base* This 
comparison involves searching the data base and determining if there is 
a match. For example, given the memory set "8 2 5 7", the subject 
makes a positive response to the probe digit "5" or a negative response 
to "6" by pressing an appropriate switch that stops a timer started at 
the probe's onset. The Important results of Sternberg's experiments are 
that ^) RT increases linear Lv- with memory set size and 2) the slope of 
the function is independent ot the effects of several expe.rimental 
manipulations that ace assumed to influence only encoding and decision 
stages. Sternberg interpreted the effects of memory set size in terms 
of Its influence on a stage involving sequential memory search (see 
Figure 3) The slope ot the RT vs. set size function is the duration of 
a comparison het^jeen the probe and an item in the memory set and the 
intercept is the duration of all processes other than memory search. 

Extensions of Sternber)^*s paradigm for studying fact retrieval 

Many investigators have adopted Sternberp/s (l969a, 1969b) 
assumption that 'factors af letting the slope of the RT vs. set size 
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Figure 3. Relationship between RT and memory set size in 
item-recognition memory task. 
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function (i,e,, factors :hcit i.nteiacc wich the set-size factor) 

g 

influence only memory search. Two extensions of the RT recognition 
memory paradigm seem to provide useful data for considering more 
detailed hypotheses about retrieval processes, . The first involves 
imposing an organizational scheme on the items in the memory set. An 
example is presenting a set of digits divided into two subsets, one 
containing only odd ^digits and the other only even digits; the test 
probe IS then a single digit, phe decision being whether or not the 
probe was m eichei subset, refer to the subset having the same 
category value as the test probe as the relevant subset and the other 
subsets as irrelevant if the test probe were the odd digit "5", then 
the Subset of odd digits would be the relevant subset and the subset of 
even digits would be the irrelevrant subset. Using organized memory 
sets, hypotheses aboun search processes can, be evaluated by examining 
the functions relating RT to the size of the total memory set and to the, 
si^es of the relevant and irrelevant subsets. In particular, this 
procedure provides a basis for determining what murmation can be used 
by the subject to preselect a set of memory structures for comparison 
with a prcbe struccure, ^ 

A second extension of the RT recognition memory paradigm 
involves defining some translation function and mstiULting the subject 
that his response is to be based on whether or not a test probe can be 
mapped into the memory set (or vice-versa) by the function. For 



Almost all this research suffers the criticism that it assumes 
the independence of encoding, search, and decision stages rather that 
ascertaining it experlmencally for each modification of the task. 
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.nance, if memo.-y set cDnsiscs of several digits, then a test probe 
-ght be the display "2+i=5", meaning "Is the sum of 2 and any digit in 
.he memory set equal to 5?". There are two obvious ways in which this 
question could be answered: 1) by solving the equation and forming a 
probe structure "LIST H-A-P 3" that is then compared against the 
structures in the data base, or 2) by forming a probe structure "LIST 
H-A-P 5" and then translating each^emory set item by adding 2 before 
comparing it with the probe structure. These alternative processes 
predict RT vs set-sxze functions that differ from those obtained in 
tasks where no translation is required. In the first' case, there is 
additional processing to solve the equation before forming the probe 
structure. Since this process precedes memory search, the intercept of 
the RT vs. set-size function should increase, but the slope should be 
no- be affected. In the second case, additional processing occurs for 
each memory structure that is compared to the probe structure; thus the 
slope should be greater than in tasks where no translation is necessary. 
Different translations, requiring different types of additional 
processing, provide an opportunity to study the efficient concrol of 
ra-- c retrieval processes (efficient in terms of minimizing response time 
for a test probe) . 

The next sewtion describes hypothesized fact retrieval processes 
and their relationship to data from various types of RT recognition 
memory tasks. 
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Mechanisms of Fact Retrieval 



Non-directed and directed search processes - 

The memory seaich stage in fact retrieval models generally 
involves two classes of processes: non-directed and directed search 
(Oldfield, 1966; Shxffcxn & Atkinson, 1969)* Non-directed search refers 
to the comparison of a probe scrttcture with each memory structure in a 
predefined set of memcr> structures; the a priori probability of a match 
is assumed co be the same for each of the memory structures. Directed 
search locates a set of memory structures using information that is 
available before and during the search stage; the structures in the set 
are equally likely candidates as a match to the probe structure^, all 
other structures having been eliminated as possible matches. 
(Obviously, the notion of a directed search process does not correspond 
to commonsense meanings ot *'search".) 

In tasks where minimal time constraints are placed on responding 

(like free recall), retLieval pay involve irregular reiteration between 

directed and non-directed search processes (Shiffrin, 1970); 

consequently, che extent of processing is not easy to specify, making it 

i • 

difficult m turn co use these data co make inferences about the precise 
* 

nature of che search processes. On the other hand, in KX recognition 



memory tasks, time constrain 
multiple retrieval attempts 



i^s and a highly available data base make 
unlikely; thus, RT data can be used to 
specify a minimal sequence of non-directed and directed search 
processes , 



/ 
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In a non-directed search process a negative outcome involves 
determining a mismatch between the probe structure and each member of a 
set of memory structures. Two classes of non-directed search, 
self -terminating and exhaustive, are defined according to whether 
comparisons between the probe structure and memory structures stop or 
continue when a match with the probe occurs. Under the assumption that 
the expected duration of each comparison is the same, self -terminating 
and exhaustive searches arje distinguished by differing relationships 
between the P.T vs. set-size functions for positive and negative probes. 
In a self-terminating search, the slope of the RT vs. set-size function 
for positive responses is less than that for negatives, since on the 
average fewer comparisons are required determine a match than a 
mismatch. On the other hand, these slopes are expected to be equal when 
search is exhaustive, since the number of comparisons is the same as the 
memory set size for both positive and negative probes (see Figure 4), 

Using the relatiQn between positive and negative slopes to 
distinguish between" self-terminating and exhaustive processes is 
appropriate only when the time to determine a match and a mismatch is 
the same; if processing times vary between matches an<^ mismatches, then 
almost any relation between positive and negative slopes is possible. 
Processing times can vary when concepts and relation's are represented 
componentially (e.g., as lists of features or attributes) rather than as 
elemental entities. A comparison process then might involve the 
evaluation of differing numbers of components in order to determine 
matches and mismatches (e.g., finding one incongruent component might be 
sufficient to mismatch two concepts, whereas all components might have 
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Figure 4. Expected telationtjhips between positive and negative slopes 
given exhaustive and self-terminating search processes. The 
slopes are equal for exhaustive search; tor self -terminating 
search, the slope of the function for nd^ative test probes 
IS twice that for positive probes. 
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to be coDgruenc to dPt-^^rnlne a match). In certaiil types of visual- 
matching tasks, subjeccs are required to respond szjrt*' or 'different! 
to two test patterns, Iflier test patterns are manipulated with regard to 
component features, RT for mismatches varies directly with the 
^ similarity of the patterns (Nickerson, 1967). Comparable results have 
been found in RT recognition memory tasks that vary the similarity of 
negative test items to items in the memory set (Atkinson & Juola, 1973, 
Exp; 4; Chase & Calfee, 1969; Checkosky, 1971). Nevertheless^ for 
reasons of simplicity and tractability , search models have generally 
assumed that comparison time is the same for matches and mismatches . 

Another exception to the use of positive-negative slope « 
differences to distinguish exhaustive and self-terminacing processes is 
demonstrated in a model proposed by Theios (1973). In this model, the 
data base has special structural properties and contains the sets of 
both positive and possible negative probes. The appropriate response for 
each item is stored witih it in the data base. These features, coupled 
with seli-terminating processing, generate predictions for equal . 
positive and negative slopes in Sternberg's (1966) RT item-recognition 
memory task< 

The notion of an exhaustive comparison process seems 
counterintuitive when the test involves a positive probe. Why should 
the entire memory set be examined when it would appear that the most 
efficient strategy is to respond as soon as a match occurs? The answer 
is that under certain conditions an exhaustive search can take less time 
than a self-terminating search." Let, us consider Sternberg's (1969b) 
analysis. He proposes that comparing a probe structure with a memory 
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structure and determining the outcome ox chat comparison are two 
distinct operations (see Figure 5), In this scheme, on6 could compare 
and immediately determine the outcome of the comparison operation before 
moving to the next memory structure; alternatively, one could first make 
all of the comparisons and only then determine whether one of them 
resulted in a match. To respond correctly in the RT item-recognition 
memory task, it is sufficient to determine that a match occurred 
' somewhere during ssa;::h without noting which particular memory structure 
matched the probe structure. \^en the determination process takes 
longer than the comparison process, it is more etficent to perform all 
the comparisons betoi'e determining whether a match occurred, -rather than 
to switch back and forth between the two operations. This proposal 
implies that there is some control process over the sequencing of search 
operations that creates efficient strategies. In addition, it implies 
that self-termination represents k form of retrieval ^.ontrol rather than 
an elementary mechanism of memory search 

Serial vs . parallel processing 

Our discussion thus far may seem to imply that non-directed 
search (whether selt-terminating jr exhaustive) " involves sequential 
comparison operations, as proposed by Sternberg (I969b). However, 
models proposing that comparison operations occur m parallel over the 
set of memory structures also predict increasing (and under certain 
assumptions linear) RT vs, set-size functions, thereby entailing a 
distinction orthogonal to that of self-terminating vs. exhaustive 
comparisons In a parallel search, matching operations between a probe 

c 
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Figure 5. A system m which exhaustive search could be more efficient 
than self -terminating search. Some loci of possible time 

i delays are represented by A't. The central processor is 

limited at any moment to either operating the scanner or 
examining the match register to determine the outcome from 
the comparator. (The comparator matches the probe structure 
against memory structures found by the scanner.) Exhaustive 
search is more efficient when the time required to shift 
between the scanner and match register is large relative to 
the time required to scan memory structures in the data 
base. (Modified after Sternberg, 1969b.) 
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structure and several memory structures are simaltaneous • Parallel 
processes are alien to the commonsense notion of search, but constitute 
alternative explanatory mechanisms for a range of data.. There are 
physical analogies to a parallel search process; for example, a 
resonating tuning fork will cause a tuning fork of similar pitch to 
resonate, allowing a determination of whether or not a set of tuning 
forks contains one of that pitch • 

Theoretical analyses have suggested that particular serial and 
parallel processes may not be formally distin^^uishable ou the basis of 
RT data (Atkinson, Holmgten, & Juola, 1969; Shevell & Atkinson, 1974; 
ToTOsend, 1971, 1974) • For example, while Sternberg (1966) demonstrated 
that unlimited «:apacity parallel-search models have properties 
inconsistent with his data (specifically, with properties of observed RT 
means and variances) there are limited capacity parallel processes 
formally equivalent to his proposed serial exhaustive search model 
(Murddck, 1971; Shevell & Atkinson, 197^"; Townsend, 1974).^ The problem 
of identif iabiliLy does not. mean, however, that either a serial or 
parallel processing model mi^ht not be preferable to the other, based on 
other consideracions such as parsimony or possibly physiological data. 
•The real difficulty lies in gaining consensus about considerations that 
go beyond behavioral measures like RT. For Instance, Sternberg (1974) 



A limited capa:ity parallel process postulates a finita amount 
of processing "energy'* that is distributed among comparisons such that 
the greater their number, the less energy each one gets and thus the 
slower its rate In an unliir. ;.ed capacity parallel process, the rate of 
a comparison is independent of the number of other ongoing comparisons. 
For further details see Townsend (1974) • 
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rejected alcetnacive parallel search models for hi.^ results largely 
because he found che limiced'^capacity processing assumption to be vague 
and arbitrary; yet, limited capacity processing is a construct that has 
been widely accepted^ m mformacion processing analyses of other tasks 
(see Darley, 1974; Kahneman, 1973: Townsend, 1974). 

Implications of serial position data for search prosesses , 

Additional evidence for distinguishing between self -terminating 
and exhaustive search processes are RT vs. serial position functions for 
positive test probes. Serial position refers to the ordinal position in 
a memory set ot the item matching che probe item; tor example if a 
memory sec contains the digits "5 3 8 9" presented .in that order and 
"3" appears as the probe digit, then its serial position is two. An 
exhaustive process implies that RT do.es not depend on the serial 
position of an item within a memory set. Self-terminating serial 
searches imply serial position effects if positions are examined in a 
fixed order; similarly, position ^effects are expected from a 
self-terminating parallel process when the distribution of processing 
capacity across poslcions is unetjual, but fixed from test probe to test 
probe (Townsend, 1974). Sternberg (1969b) found no effects of serial 
position in his RT item-recognition memory experiments, further 
supporting the contention that the' memory search was serial and 
exhaustive. 

A serial, self -terminating search seems to be the most 
parsimonious model for a given set of data when the following conditions 
hold: 1) the RI vs set-size functions for both positive and negatives 
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responses are linear, with the positive function having half the slope 
of the ne.^ative function: 2) RT .increases linearly over serial positions 
for a fixed set size, with a slope equal to the slope of the RT vs, 
set-size function for negatives responses; and 3) the same serial 
positions for different memory set sizes have identical mean RT, There 
are few, if any, experimental results consistent with all three 
conditions; the third condition is rarely observed, even when the first 

two are obtained. Sternberg (<969b) in evaluating the efficiency of 

/ 

exhaustive searches (see preceding discussion and Figure 5 ) presented 
data from a RT context-recall cask and also from a RT 
context-recognition memory task. In the RT . context-recall task, 
subjects were presented with a memory sec consiscing of digits and chen 
wich a single test digit to which they responded by calling the name of 
the digit chat immediated followed it in the memory set* Subjects in 
the RT conreoct-reccgnition task were presented wich similar memory sets 
arid were cesced wich a pair o^ digits; chey were required to make a 
binary response regarding whether the test digits- were in the same or 
reverse order with respect to their order in che memory sec. In 
concrasc co icem-recognition tasks (where it is suffii^ent to determine 

that a match has occiurre^d without knowing which item matched), responses 

I 

in context-recall an*^ contexc-recognicion casks require a decerminacion 
of whether a match hi,$ occurred after the completion of each comparison. 
The results of both'^the (.oncexc-recall ^nd concext-recognition tasks 
indicate that search plrocesses m these situations differ from those in 
item recognition: The^T vs. set-size slopes are greater chan in che 
item recogniclon taskj^and RT increases with serial position in both 



tasks This led Sternbarg to propose that the memory search was serial 
and self "terminating. However, in the context-recognition task, the RT 
data for the same serial positions in different size memory sets clearly 
did not coincide (e.g , >^s time was needed to respond "same order", for 
test digits in positions two^ and three in a four-digit memory set than 
for digits in the same positions in a six-digit memory set). Therefore, 
Sternberg's chafracterlzation of the search process in this task is not 
completely supported by the data. 

Subsequent research has found serial position effects in RT 
item-recognition memory tasks that are difficult to reconcile with a 
serial search process (Burrows & Okada, 1971; Clifton and Birenbaum, 
1970; Okada & Burrows, 1973; Raeburn, 1974). These serial position 
functions are non-linear and show a marked recency e£fect;'that is^ RT 
is more or less constant over serial positions except for the last tew 
positions where it decreases. This result is most often obtained when 
the interval between che presentation of the last memory set item and' 
the onset of the test probe is short (usually less than one second). It 
remains to be determined whether this critical duration reflects an 
actual differrenre m the processes used to respond to a probe, or a 
difference in che state of the memory structures due to uncontrolled 
rehearsals of the memory set at longer mtexvais. Rehearsal could lead 
to implicit, random re-ordering of the memory set before each test, 
eliminating any relation between RT and experimenter defi.ned serial 
position. 
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Content-addressable storage 

As was noted earlier, it is implicitly assumed,^ in most 
laboratory studies of memory that retrieval is restricted to appropriate 
information; that is, that search is directed to data bases relevant to 
the task. Ideas about this aspect of directed search tend to be fairly 
general and not compelled by particular empirical results. One 
conjecture is that memory is organized along temporal, perceptual, 
and/or semantic dimensions; a given data base is stored in memory at a 
location specified, by the values on these dimensions of the information 
represented in the data base. At retrieval, the analysis of available 
information (from either the immediate context or a previous retrieval 
operation) suggests the intersection of dimensions at which to enter 
memory. (Atkinson, Herrmann, & Wescourt, 1974; Atkinson & Wescourt, 
1975) This process constitutes a type of s.ontent-addressable memory — a 
teifm borrowed from computer science — reflecting that the storage and ^ 
retrieval of information depends on the nature of that information. 
Most filing systems utilize content-addressable storage; files are coded 
according ico dates, names, and topics and a query for filed information 
generally contains data that suggest the file or files where the 
information is located, V/hile this analogy with a filing system is too 
simple to be applied to human memory, some type of 
content-addressability is either explicit or implicit in most theories 
of human memory. 

A limiting, case of content-addressable memory is direct-access 
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retrieval, where non-directed search is completely bypassed. 
Information provided by the test probe and/or the retrieval context is 
sufficient tz locate an appropriate memory structure which (when 
compared to the probe structure) provides the basis for a response. By 
analogy, it is as if one had to determine whether a particular document 
existed in a file system and knew from the description of th^ document 
(the probe) and the organization of the file system that, if the 
document were present, it would have to be located in a particular 
folder and that no other documents would be m that folder/ 
Direct-a::cess retrieval in human memory has been inferred when responses 
to a test probe are unaffected by the nature or extent of information 
that the subject was asked to remember (McCormack, 1972), One would 
expect chat the amount of information should influence, non-directed 
search processes; thus, if the subject's responses are independent of 
the amount of information, we have evidence favoring a direct access 
process. For instance, djUtct-access retrieval has been postulated in 



However, diceci access does not imply contend addressability. 
Modern digital compucers have direct-access core memories that are 
location-addressable , 

It must be stressed again chat this type of theoretical 
inference is based on considerations of parsimony rather than logical 
necessity. If comparison times for memory structures varied with their 
extent, and organization, as it might under the assumption that concepts 
and relations are stored componentially (Bower, 1967; Norman & 
Rumelhart, 1970), then almost any effects of amount and organization of 
to-be-remembered information could be consistent with either direct 
access or with non-directed search processes. For example, if the number 
of components per concept decreased with the number of structures 
stored, then comparison time per structure could decrease as number of 
structures increased; chis trade-off might eliminate any effect of. 
memory set size on RT, 
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models for accuracy recognition memory tasks where there are no effects 
of memory set size and organization on performance (ICintsch, 1970, 
McCormack, 1972; cf. Jacoby, 1972) 

Search within an organized da ta bas e 

Hypothesized content-addressable retrieval processes depend on 
the enduring, and perhaps intrinsic, organization of memory stores. A 
second category of directed search processes are those that utilize the^^ 
idiosyncratic organization of a data base to restrict the number of'*^ 
memory structures that need to be examined in response to a probe. Like 
content-addressable retrieval mechanisms, the operation of these 
processes depend on the availability of information about the intei?nal 



organization of the data base and the relationship of a probe tp/this 
organization Variants of the RT recognition memory paradigm proyide a 
^means for investigating directed search processes by conside;cing the 
joint effects of organization and set size. Organizing a metr/ory set 
might provide a basis for partitioning the data base stored by the' 
subject; hypotheses that the search for a match to a probe structure is 

directed, toward (or away from) . some partition can be evaluated by 

^ / 

analyzing the relations between number of partitions, partition sizes, 
and RT. : 

Figure 6 indicates how an 'organizational variable (a semantic 



12 

Results from lexical decision tasks (which required a speeded 
decision about whether or not a letter string is a word) have been 
interpreted as evidence that information about individual words is 
stored in a semantically organized memory and can be retrieved by a 
direct-access process (Meyer, Schvaneveldt , & Ruddy, 1/975), 
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Figure 6, Schematic of a data base representing a word list organized 
.,pn the basis of taxonomlc category membership. The list is 
structured as two sublists. Associated with each sublist 
are the words that are part of it and also information about 
the category they belong to. The category Information is 
generated by the subject if not supplied by the experimenter 
at the time the list is presented for study. 
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dichocomy) might scruccure the data base chat is formed in memory when a 
small word list is presented* The list is structured as two subsets, 
based on the membership of the words in taxonomic catep.ories. A 
directed search making use of this structure mip.ht go as follows (see 
Figure 7). tJlien the probe "carrot'* is presented, it is encoded as "LIST 
II-A-P VEGETABLE ^carrot'"; note ^that in encoding the test word, 
information chat "carrot" belongs to the category VEGETABLE is 
incorporated into the probe structure The data base is entered at the 
LIST node (direct access assumed) and the associations from that node 
are checked so chat a match to "LIST H-A-P" is first ascertained. At 
this point, there are two alternative Ipachs and an initial non-directed 
search is attempted; that is, one bf the alternatives is randomly 
chosen. If it leads to the ANIMAL partition, then the category 
information will fail to match the probe and the search will back up to 
the choice point without examining any of the animal-name words. The 
VEGETABLE partition will chen be examined and a match will be found. If 
the initial choice is the VEGETABLE partition, then the ANIMAL partition 
of the data base will not be examined. Similarly, negative probe words 
should lead to an examination only of the relevant category partition; 
e.g., if the vegetable "asparagus" appears as a test item, it will be 
compared only against the concepts in the VEGETABLE partition of che 
data base. The duration of these operations should therefore reflect the 
number of categories and the size of tTie relevant category subset, but 
not the sizes of irrelevant category subsets. This type of processing 
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ENCODE TEST PROBE 
AND RETRIEVE ITS 
CATEGORY NAME 



T 



SEl^ECT PARTITION. 
OF DATA BASE 





Figure 7. ' Flow chart of a direcced-eptry search process for an 
organized data base The test Item is compared only v'ith 
memory set items that belong to the same category. 
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has been called a dicec ced-encr> search process (Naus, 
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Several investigators have interpreted the results of 



as evidence in favor of a directed-entry search model (Grain & DeRosa, 
197^; Homa, |973; Kaminsky & DeRosa, 1972; Seamon, 1973; Williams, 
1971). They found that RT increased with size of the relevant subset. 



but notVwith total memory set size (i e., RT did not depend on 



irrelevant subset sizes), ^ftien number of subsets was manipalated, RT 
also increased with increasing members of subsets, as expected in a 
directed-entry search moael , Additional support for a directed search 
process involves a. comparison of results for negative probes that are 
selected from categories not represented m the memory set (external 
negative probes) and ohose that are unpresenced exemplars of categories 
represented in the memory sat vinternal negative probes). RT for 
external negative probes is faster than for internal negative probes and 
varies much less, or not at all, with memory set size (Homa, 1973; 
Lively & Sanford, 1972; Okada & Burrows, 1973; Williams, 1971; cf. 
Landauer ^ Amslie, 1973), Therefore, responses to external negative 
probes may be based on category membership information (processed during 
directed seatchj without a non-ditected search of the memory set items v 



Search could also be directed if category names were not 
explicitly present m the- data basa and probe, but were retrieved from 
pre-existing knowledge bases only after the first word in tjie first 
subset examined was compared to the pro})e word. Retrieving contradictory 
category information at this point could also allow .the search to back 
up to the original choice point. These alternative representations of 
the data base might b& differentiated by e::amining" the effects of 
factors known to influence verification time for pre-existing semantic 
knowledge (see. Rips, Shoben, and Smith, 1973); in the case that this 
knowledge is retrieved and represented explicitly in the experimental 
data base, as opposed co retrieved while processing a probe, these 
factors should ha«;e no effect 



experiments employing semantically ox perceptually divided memory sets 
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Research by Naus (]974; Naus, Glucksberg, & Ornstein, 1972) 
suggests that a direcced-entry search model (using semantic , category 
information to direct the search) may not apply in a RT item-recognition 
memory task when memory sets are small, vary from trial to trial, and 
involve only a few catgories. Probe items in Naus^ task were single 
words; *on negative trials they were unpresented exemplars from one of 
the categories represented by the memory set items. She found (Naus, 
1974, Exp, 1; Naus et al., 1972) that RT depended on the total memory 
set size, but than the increase in RT for each additional item in 
irrelevant category subsets was half ^ that for items in the relevant 
subset; that is, the slope of the RT vs. tocal set-size "function wais 
less for multi-category than for single category memory sets. 
Quantitative analyses of the results led her to conclude that selection 
of a subset to search was random (i.e., non-directed), but once 
examination of a subset was initiated it continued even when it was the 
irrelevant category subset. However, if the relevant ^category subset 
was examined first, then a response was made without ^xamining the 
irrelevant subset (see Figure 8). Thus, on half the, trials, words from 
the irrelevant category were searched. Naus called these operations a 
random-entry search process. Other investigators (Atkinson- et al,,' 
1974; Burrows & Okada, 1974, Exps 1, 2; Grain & Derosa, 1974; Kaminsky 
and DeRosa, 1972) also have reported effects of irrelevant subset size 
using small organized memory sets in an RT recognition task. However, 
the data for external and internal negative probes in some of these 
experiments create a difficulty for the random-entry model. As in the 
cases cited above, external negative probes were responded to more 
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ENCODE TEST PROBE 



SELECT PARTITION 
OF DATA BASE 










SEARCH PARTITION 







YES 




YES" 




Figure 8, A random-entry search process for an organized data base. 

Any partition ot the data base may be searched, bat search 
terminates atter the partition representing the memory set 
items in the same category as the test item has been 
searched* 
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quickly than internal negative probes, with minimal eff&ct of set-size 
variables (Atkinson et al., 1974). The implication is that external 
negative probes are rejecced without examining any memory set items; 
thus, category membership is determined prior to the non-directed- 
search, contrary to the assumption of the random-entry models 

Further evidence against the generality of a directed-entry 
model that uses category information to direct the search within a data 
base comes from translation tasks (Cruse & Clifton, 1973; Juola & 
Atkinson, 1971). In the Juola arid Atkinson experiment, one group of 
subjects was presented with memory sets containing from one to four 
names of taxonomic categories and was tested with single words; the 
subjects were to decide whether or not the probe word was an exemplar 
from one of the categories in the memory sec. According to the logic of 
the two stage model, an efficient strategy is first to retrieve the name 
of the category associated with the probe word and then to compare chat 
category name with those in the memory set. The name retrieval 
operation adds a constant to the processing time regardless of memory 
set size, but the search process is the same as that in a typical RT 
item-recognition memory task. Thus, the intercept of the RT vs. 
s^et-size function should be greater in the Juola and Atkinson (1971) 
task than in the prototype RT recognition task, but the slopes- of the 
two functions should be the same. Contrary to this prediction, the 
slope was about four times greater in, the translation task than^ in a 
control condition using an item recognition task. ^ Similar slope 
increases have been found using other types of translation functions 
(Cruse and Clifton, 1973). One interpretation is that, in translation 
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tasks, category information is retrieved only as each memory set item is 
examined during the course of a non-directed search (as in the 
random-entry model) 

While probes do not seem to be translated prior to search, an 
experiment by Smith and Abel (1973) suggests that entire memory sets may 
be transformed prior to presentation of a probe when the set of 
potential probes is sufficiently well-defined. Inverting the Juola and 
Atkinson cask (1971), Smith and Abel presented memory sets containing 
from five to seven words that were drawn from two or three different 
taxonomic categories. Probes were category names and the decision was 
v/hether any words* in the memory set belonged to the probe category. 
Mean RT increased with the number of different categories represented by 
the memory set words, but did not depend on the size of the probed 
subset or che size of the total memory set. The explanation offered by 
Smith and Abel was that the exemplars in memory sets are translated into 
the minimal number of category names prior to the onset of the probe. 
This strategy was viable in their task, but not in the Juola and 
Atkinson task where it is impractical to generate and store all the 
exemplars belonging to a category. 

A rationale for divergent results 

.The findings cited above indicate that the sear(fh of an 
organized data base may involve either directed- or random-entry 
processes, but they do not specify the conditions under which a 
particular process will be used. However, there are some procedural 
variables chat may contribute to outcomes that are in accord with a 
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directed-entry model: 1) using fixed, well learned memory sets for a 
number of test trials (Homa, 1973; Okada & Burrows, 1973; Williams, 
1971); 2) physically grouping items in the same category when they are 
presented for learning (Kaminsky 6c DeRosa, 1972); and 3) pre-cuing che 
organization of the memory set by giving some indication prior to the 
test probe of which category will be tested (Grain DgRosa, 1974: 
Darley, 1974; Kaminsky and DeRosa, 1972; Okada & BUrrows, 1973), Cuing 
seems to> be the most potent of these factors, and lacer we will consider 
how it might effect various stages of processing. For the moment, we 
"will view the three factors together as a means of increasing, the 
availability of the organizational information used in the first stage 
of a directed-entry search model; we can then suggest why the 
directed-entry model applies to some situations and the random-entry 
model CO others. Our explanation parallels chat given by Sternberg 
(1969b) to justify exhaustive search in the sense that it depends on a 
trade-off between ^the times required to complete two processes. If less 
time is required to compare a probe with all items in a memory set than 
to use category information for locating the relevant partition, then 
the former process xs selected; otherwise the latter process is ^ 
selected We can view degree of learning, grouping of memory set items/,' 
and pre-cuing as factors that facilitate the use of cate^ry 

information, thus making the directed-entry process more effice;it and 

/ 

consequently more likely zo be selected. Naus* (1974) 'results .suggest, 
however, that cate^gory information may influence the extent of 
non-directed search processes, but only after the relevant subset has 
been entered. This result can be accommodated by proposing that the 
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utilization of category iniformation and the comparison process proceed 
simultaneously rather than ! sequentially.. Thus, the information needed 
to effectively direct search to the relevant partition may become 
available only after the] irrelevant partition is already entered 
(Atkinson et al., 1974). I ' 

There is some evidence that the utilization of directed-entry 
and random-entry processes constitutes a rather high level strategy. 
Naus (1974, Exp. 2) taught subjects to use a directed-entry process even 
Vhen it seemed less efficient; however, the subjects tended to return to 
a random-entry process in the absence of continued instruction. In 
addition, investigators have reported between-subject differences, 
indicating that individual subjects utilize different processes under 
tfie same experimental conditions (Kaminsky & DeRosa, 1972; Naus, 1974). 

Search models inyoving- mixtures of processes 

VJhen Information retrieved during a non-directed search 
determines subsequent search processes (as in the random-entry model), 
mean performance over a • series of test probes can represent a 
probabilistic mixture of different underlying processes.^'* In the 
random-entry process, irrelevant partitions of a data base are examined 
•on only a proportion of test trials. In a self-terminating serial 
.search, a random number (up to the memory set size) of relevant memory 
structures are examined for any positive test proh^; for example, if 



chapter in an informal 
defined in probability ^ 
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"The term "mixture" is used in this 
sense, rather than' in the restricted sense 
theory. * . ^ * 
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there are three items in a memory set, then on one-chird of the test 
trials there is one comparison, on one-third there aie two comparisons, 
and on the other third there are three. One consequence of mixtures is 
an increase m the variance o£ RT data. Variance data can be used 
therefore' to differentiate models (see, e.g , Sternberg, 1974; Townsend, 
1974). However, for many purposes increases in variance simply make 
data appear less reliable, and^may contraindicate the application- of 
hypothesis testing methods that . depend on homogeneity-of-variarice 
assumptions. Underlying process mixtures may thus serve to complicate 
the analysis of data and the evaluation of models 

Mixtures of underlying processes might also occur if there were 
more than one functionally equivalent memory structure within a data 
base (i.e., if several memory structures match a given probe structure). 
Consider the data base in Figure 9 which is an elaboration of the one 
shown in Figure 6 . When this data base is entered at the LIST node, 
assume that one of the two links is randomly selected ' In one case 
(solid line), category information is encountered and directs search to 
the relevant subset; in the other case (broken ime) , a non-directed 
searcTi is carried out^ov.er^ the entire memory set, ignoring category 
information. Mean perfoririance fm: a series of test probes reflects a ' 
mixture of these processes: each iteriiv^ the irr:elevant subset increases 
RT half as much as each item in the \ relevant subset because the 



irrelevant items are examined only when the initial non-directed searc 
selects the broken-line links • This mixture modeyis^^aru^alternative to 



the random-entry model proposed by Naus (1'9Z45 for her results. The 
^additional structure (broken-line links) in the data base shifts/the 

\ 
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.Figure 9. Elaboration of the data base shown in Figure 6. Dashed 
lines represent additional encodings of list-membership 
information; they do not include organizational information, 
but are sufficient for an item-recognxtion response. 
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hypothetical locus of directed and non-directed search effects, but the 
model still predicts the same pattern of results. (See Atkinson et al., 
1974, for an elaboration of this type of model,) 

Mean performance might also reflect a mixture of different 
underlying processes if several separate search processes can operate on 
a data base simultaneously. In this case, the processes may "race" 
against each other, with the first one to complete determining the 
response. Assuming that the finishing times for processes are 
stochastically distributed, mixtures result when processing-time 
distributions overlap. An interesting property of "horse-race" models 
is that if an experimental factor influences only one process, the 
change' in mixture (due to a shift in the distribution for that process) 
can be unlike the changes that are obtained from a process mixture that 
is probabilistic and^ distri^ ates total probability equally among the 
alternative processes (as in the random-entry model) In particular, in 
horse-race models the proportions of responses determined by different 
processes need not be equal* In an extreme case, if the distribution, of 
times for pne process does not overlap with that foi; another and has the 
smaller range of values, then that process will always determine the 
response. Thus, factors that appear to determine 'the processing 
strategy selected for a task instead could be influencing the durations 
of parallel memory processes (which occur under all conditions) , thereby 
altering the basis for .response without qualitatively changing 
processing. 

A simultaneous search model that has had considerable success in 
accounting for data from RT sentence-recogntion memory tasks is that of 

ir 
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Anderson and* Bower (19/3, *1974;' Anderson, 197,4). Their rather complex 



experiments have the virtue of permitting quite specific questions to be 



posed about underlying fact retrieval processes. In a prototype task, 
subjects learn'.A set of sentences, each having an identical syntactic 



structure, such as "in the LOCATION, the /AGENT VERBed" (e.g., "In the 
park, the hippie laughed''); the number oi different sentences in which 
particular concepts Ci,e., LOCATIONS ,/ AGENTS , and VERBS) appear is 
varied systematically. Positive test probes are single sentences from 
the memorized set of sentences; nega^xive probes are sentences composed 
of words o:curring in the memory sec ^entences that have been recombined 
in new grammatical sequences. The ,.a;5sumption is that in the underlying 
data base the number of associations leading away from a concept node 
increases with the number of different sentences in which it occurs (see 



Figure 10), Therefore, the non/-directed search involved for probes 

/ 

containing that concept shbuld require an increasing amount of time as 

/ 

It is repeated in a greater nu^nber of memory set sentences. Data from 
experiments of this type show that recognition RT increases with the 
number of sentences in the /memory set in which the words in probe 
sentences occur., Andersori and Bower (1973) presented a model 
postulating simultaneous searches that are initiated from each concept 

in the data base (direct^ access to each concept) that occurs in the 

/ 

probe structure. For exampile, given the probe sentence, 'In the park., 
the hippie laughed", the /model proposes that there is direct access to 
the nodes for "park", '^hippie", and "laughed". Associations from each 
of these, nodes are then activated simultaneously, each process 

attempting to find a path to both of the other nodes. For a positive 

/ 
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MEMORY SET SENTENCES 


/ 1 


The Queen rescued thp nrnfpccnr 




The queen rescued the grocer. 




The queen rescued the hunter. 




The thief tackled the singer. 


S3-V3-05 


The miner helped the judge. 




The addict scolded the infant. 








ine priest watched the officer. 




The father watched the miser. 


■ 


NEGATIVE PROBES 


1 2 5 


iiic i^uccii idLKicu ins juoge. 


2 3 '6 


The thipf hpfnpH thp infanf 


7 1 6 


iiic iduici fcoLucu ine inrani. 


^l-V2-°4 


The queen tackled the singer. 


■4 M "1 


ine addict scolded the professor. 




The queen rescued the poet.. 


S5-V5-P2 - 


The gentleman watched the grocer. 


5l-^-°4 


The queen watched the officer. 


^3-^-04 


The miner watched the singer. 



. Design ot RT sentence-recognition memory experiment where 
some concepts occur in several sentences in the memory set. 
For example, '^queen" (S^) and "rescued" (V ) appear together 
in chree sentences in the .memory set. The diagrams linking 
subj ects , verbs , and obj ec ts indicate the assumed 
associative complexity ol the sentences in the data base. 
(Modified after Anderson and Bower, 1973,) 
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probe sentence, the first process to activate a path that matches the 
nodes and associations in the probe structure determines the response. 
Similarly, for a nega^tive probe sentence, the first process to finish 
activating all possible paths without finding a match determines the 
response. RT depends primarily on the process beginning. at the node 
corresponding to the concept that appeared in the fewest sentences, 
because that node has the fewest associations to activate, 

Anderson and Bower (19 73, ch. 12) contended that their 
simultaneous search model also applies to RT item-recognition memory 
tasks and explains why the slope- of the RT vs. set-size function 
decreases when larger memory sets are used (e.g., compare the slopes 
obtained by Sternberg, 1966, using small memory sets with those obtained 
by Atkinson & Juola, 1973, using large sets). Anderson and Bower 
propose that there is an unambiguous path from each item in a memory set 
to the LIST node (as in Figure 2); note that our notation differs from 
that of Anderson and Bower but is equivalent for this example). When a 
probe item is presented the data base is entered both at the LIST node 
and the node representing the test item The non-directed search from 
the LIST node depends on memory set size because it determines the 
number of paths from the LIST node to the different memory set items; on 
the other hand, the non-directed search from any item node involves a 
single path. As memory set size increases, the search initiated at the 
LIST node finishes before the search initiated at the item node less 
often, so that more responses are determined by the process not affected 
by set size. Therefore, as set size increases, the slope of the RT vs. 
set-size function decreases. 
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One issue that raio^es difficulty for the Anderson, and Bower 
(1973) model concerns the nature of the search processes involved in 
responding to negative probes consisting of items that have not been 
, previously presented and therefore cannot be part of the data base. For 
these negative probes, no search process can be initiated at an Item 
node in the relevant data. base. Simply reducing the model in this case 
to a single search process initiated at the LIST node does not generate 
correct predictions for the different results obtained when negative 
probes contain novel items and when they contain only items that were 
studied. A second problem for the Anderson and Bower model are the 
serial position effects sometimes found in RT item-recognition tasks. 
Since their model incorporates no mechanism for ordering the links 
connected to a node, it cannot predict serial position effects without 
further elaborations. 

• r 




Temporal Factors in Retrieval Control 



In this section, we consider the effects of temporal variables 
In RT recognition memory tasks and their implications for fact retrieval 
models. By temporal variables we refer to factors such as: 1) the 
temporal grouping o± items during presentation of the memory set, 2) the 
intervals between presentation of memory set items and test probes, and 
3) the relative recency of different test items • Tv;o questions are of 
particular interest: to what extent does temporal information provide an 
alternative basis for responding and to what extent is it used to direct 
the search process. As noted previously, organizational factors are 
often confounded with temporal variables. It is possible, therefore, 
that apparently contradictory findings about the effects of 
organizational variables in RT recognition memory tasks reflect 
differences in temporal variables associated with different experimental 
procedures. 

Familiarity and item re cognition 

By definition, m a non-directed search process the search time 
for a negative probe is at least as great as that for a positive probe, 
because a negative probe requires exhaustive examination of a data base. 
Thus, processing must involve more than a non-directed search whenever 
the slope of the RT vs set size function is smaller for negative probes 
than for positive. Within the fact .retrieval framework, obtaining a 
smaller slope for negative probes than for positives can be interpreted 
as evidence that the search for negative probes Is directed to a smaller 

\ 



partition of the data base; consequently, fewer comparisons are required 
to determine a response, 

Atkinson and Juola (1974) reported several RT recognition memory 
studies where' the slope for negative probes was less than lhait for 
positives. However, the tasks they described incorporate no obvious 
basis for organizing the memory set items into subsets that could 
facilitate directed search processes. They employed memory sets of from 
16 to 32 words learned by different groups of subjects to a criterion 
well beyond perfect recall. Probes were single words, the implicit 
question being "Did LIST H-A-P word?". The results for. the first 
presentation of test words indicate that negative probes 1) were 
responded' to more rapidly' and 2) had a smaller slope for the RT vs. 
set-size^ function than positive probes. When negative and positive 
probe words were repeated during the course of testing, however, the 
slope of the function increased for negatives, becoming greater than 
that for positives, which concurrently decreased; the positives also 
becafme faster overall (see Figure 11). These result.s suggest that 
different processing occurred for the different types of probes and that 
search processes were affected by some variable associated with 
repeating test probes. -The fact that negative probes became slower with 
repetition is evidence against explanations proposing that repetition 
affects encoding or response learning £or negative test words, since 
repetition would be expected to facillitate those processes (cf . Homa h 
Fish, 1975). Therefore, Information about a probe which varies with 
repetition may be Influencing retrieval. 

Other findings question the generality of non-directed search 
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• INITIAL PRESENTATfONS REPEATED PRESENTATIONS 




MEMORY SET SIZE 



Figure IK Mean RT and error percentages as functions ot ineinor> set 
size m an experiment reported by Atkinson and Juola (1974). 
The leJtt panel presents data for initial presentations of 
* positive and negative test probes, and the right panel 
present.*? the data for repeated presentations of the same 
^ items. Incorrect responses to positive probes are Indicated 
by the shaded bars, and errors to negative probes by the 
open bars. The straight lines fitted to the data represent 
theoretical predictions of the Atkinson and Juola model. 
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models as sufficient explanations of RT item-recognition memory: 
1) slope ratios vary depending on whether memory set items and probes 
are sampled over test trials with replacement from a small, fixed 
ensemble (as done by Sternberg, 1969b) or sampled without replacement 
from a large,, functionally infinite, population of items (Banks y& 
Atkinson, 1974); 2) RT for test items varies with their probability of^ 
occurrence, decreasing for higher frecjuency items (Theios, 1973); 3) RT 
decreases for test items that occur more than once in the memory set 
(Baddeley & Ecob, 1970); 4) as noted earlier, serial position 
functions that are non-linear and show a recency effect on RT are 
sometimes obtained. 

A common aspect of these manipulations that affect RT in 
item-recognition memory tasks is their relation to the recency and 
frequency of different types of probes. This suggests that information 
in memory about recency and frequency may affect the fact retrieval 
processes involved in RT recognition memory tasks. An inspection of the 
task indicates that (at the time the probe is presented) potential 
positive test items tend to have been processed more recently and more 
frequently than potential negative test items — either because items in 
the memory set are presented and/or rehearsed just prior to the probe or 
because items used as negati>/e probes have not been presented previously 
in the experiment. Thus recency and frequency information could provide 
a basis for inferring whether or not a probe is in the memory set 
without comparing the probe to items in the memory set 
(Zechmeister, 1971). • 

A theory encompassing recency and frequency variables was 
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developed initially to explain performance ^ in 'accuracy' recognition 
memory tasks: in these tasks, memory sets are large and not well learned 
and accuracy of recognition on a delayed test is the principal dependent 
measure. A class of models for this type of task proposes that there is 
a pre-existing memory structure for each item (words, digits, letter 
names, etc.) in a person's lexicon. Each time an item is processed 
(either by being perceived or retrieved in the context of a cognitive 
function) its structure in the lexicon is activated (see Morton, 1970). 
This activation then begins to decay. The baseline level of activation 
and the rates of increase and decay for any structure are a function of 
the past frequency and recency of its activation: the exact functions in 
any model usually are determined empirically. The activation level of a 
memory structure is assumed to be a unidimensional variable, usually 
referred to as its strength or familiarity . In familiarity models of 
accuracy recognition memory tasks, the encoding of the probe item is 
followed by direct access to its memory structure. The familiarity 
value of the memory structure provides a basis for response: if the 
value is greater than a context-determined (e.g., by instructions or 
payoffs) decision criterion, a positive response is made: otherwise a 
negative response is made (see Banks, 1970). The viability of the 
decision rule derives from the fact that a high value signifies recent 
presentation, thus allowing the inference that the item was presented in 
the memory set. Errors occur when the distribution of familiarity values 
for positive and negative probe items overlap so that some negative 
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items have values greater than the criterion and vice-versa . 

Familiarity theories of recognition accuracy require elaboration 
to account for data from RT recognition memory tasks like Sternberg's 
(1966). To explain RT differences they must introduce the complicating 
assumption that the time to determine whether a familiarity value is 
above' or below the criterion is a function of the 'distance' of the 
value from the criterion (see, e.g.,Murdock & Dufty, 1972: Thomas, 
1971; Wickelgren & Norman, 1969). Thus, attempts to apply pure 
familiarity models to data from RT recognition memory tasks seemed 
cumbersome in comparison to search models for the same data.^^ The 
results reported by Atkinson and Juola (1974) and others (e.g., 
Zechmeister, 1971) suggest, however, that familiarity mechanisms might 
be useful in explaining some of the findings from RT i^m-recognition ' 
memory tasks. 

' Atkinson and Juola (1974) propbsed a model for RT recognition 
memory tasks in which performance reflects a probabilistic mixture of 
decisions based on familiarity evaluations and on non-directed search 



Note that this process is proposed for recognition only; 
recall is assumed to involve a search through a data base representing 
the presentation of the memory set as an event. To make use of some 
current terminology, familiarity is retrieved from type (primary) nodes 
representing items, whereas events are represented by associating token 
(secondary) nodes. Each time a new memory involving an item is stored, 
a new token node is formed for that item. 

We see here the type of theoretical lability noted earlier. 
Pure search models produce set-size effects on RT by increasing the 
number of comparisons while holding comparison time constant. Pure 
familiarity models produce the same effects by varying comparison time 
while limiting the number of comparisons to one by means of direct 
access retrieval, 
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ENCODE TEST PROBE 
AND ACCESS 
ITS FAMILIARITY VALUE x 




Figure 12. Flow chart tor the Atkinson and Juoia (1974) model. 

Responses are based on a probabilistic mixture of processes 
involving the evalaation of item familiarity and 
non-directed memory search, 
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processes (see Figure 12). When a probe item is presented its 
familiarity value is obtained by direct-access retrieval and first 
evaluated against two decision criteria (see Figure 13). If the 
familiarity value is above che upper criterion, then the cest probe is 
assumed to be a member of the memory set and a positive response is 
initiated without turcher processing: similarly, if the value is below 
che lower cifiterion, a negative response is initiated. If, however, the 
familiarity, value lies between the two criteria (where there is the 
greatest overleap between che familiarity distributions), then a search 
is initiat^ed in the data base representing the memory set. The time to - 
perform the familiarity evaluation is assumed to be constant for all 
probes regardles^ of memory, set size, whereas che time for the search 
process increases with memory sec size. Predicted RT therefore 
increases with s^[ size, with che slope of the function depending on the 
proportions of familiarity- versus search-ba'sed responses: as the 
proportion of f amiliarity-based responses approaches one, the slope 
approaches zero. Errors are generated by the familiarity evaluation 
process when part of che distribution for negative items exceeds the 
high criterion and when part of that for positive items falls below the 
low criterion: the non-directed search process is assumed to be error 
free. 

The effect or repeating positive and negative test probes in the 
Atkinson and Juola model Is to increase the means of both familiarity 
distributions relative to the decision criteria, thus altering the 
mixtures of familiarity-based and search-based responses. Specifically, 
fewer familiarity-based decisions occur for negative probes and more for 
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Figure 13 



Relationship between ptOveDSing and item fcamiliar ity m the 
Atkinson and Juoia model. The tamiiiarity of negative test 
items IS rep£esen:ed by the letcmost distribution, and 
positive items by the rightmost distribution ♦ Familiarity 
values CO the lert ot the lower criterion (C^) lead to 
negative responses, and those to the right of the upper 
criterion (C^) lead to positive responses Values between 
Cq and do not reliably discriminate between positive and 
negative items, and( m that case the data base is searched 
to determine a response. 
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positive probes. The mode], therefore accounts for the interaction of 
repetition, set size, and probe-type factors on RT data; it also 

accounts for the error data presented by Atkinson and Juola (1974) • In 

/ - 

general, models incorporating a mi^ure of search and familiarity 
processes are useful in explaining many RT effects that are inconsistent 
with pure search models — particularly, effects where some independent 
variable influences the recency and. frequency of different items (and 
therefore their familiarity) or response bias (and therefore the 
underlying decision criteria). For example, in studies employing 
categorized memory sets, the model explains why RT for negative probes 
drawn from unpresented categories is both relatively fast^ and 
insensitive to changes in memory set s^ze: If the familiarity 
distribution for external negative probes lies almost completely below 
the lower criterion, non-directed search processes will rarely occur; 
consequently, RT to these probes will depend minimally on factors, like 
memory set size, that influence the search processes (Atkinson et al,, 
1974). 

The extent of familiarity-based responding in the RT recognition^ 
task becomes evident in variants of the task that presumably minimize or 
eliminate inferences about memory set membership based on i:ecency and 
frequency information. Translation tasks may constitute context where 
familiarity plays no role, since the items that appear as probes (both 
positive' and negative) are not the same as those in the memory set. The 
relatively large slopes observed in translation tasks could represent 
the *'true" rate .of memory comparisons (because the situation eliminates 
familiarity as a basis for response), rather than the additional time 
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required to transform each item in the memory set. More direct evidence 
about the role of familiarity comes from experiments where the memory 
set is'organized as several named subsets (i.e., labeled subli'sts) and 
test probes consist of a subset name and an it.em, the implicit question 
being '*Did this subset H-A-P this item?". 'By using negative probes 
consisting of items that belong to a subset other than the one named in 

0 

the probe, recency and frequency differences between positive and 
.negative probes are eliminated . ^ ^ Glass, Cox, and LeVine (197^Njiad 
s.ubjects memorize two 20-word lists (LIST A and LIST B) and on alternate 
tests asked 'Is this a LIST A (B) word?". The words used as negative 
probes were from LIST B if the question was about List A and vice-versa. 
After several tests of the words in both lists, half the subjects were 
shifted to a condition where negative probes were , words not previously 
used in the experiment. Mean RT for both positive and negative probes 
dropped about 200' msec, relative to that for subjects who continued in 
the original condition. Introducing negative probes involving new words 
presumably allowed responses to be mad^' on the basis of familarity 
instead of non-directed search. The large RT difference indicates that 
memory search is infrequent when there are familiarity differences 
between probes ■ \ 

Other studies, where familiarity differences betwe-en positive 
and negative probes were eliminated, have found RT vs set-size functions 
with slopes that are substantially greater than those found in the 



In addition, test items are associated with both types of 

responses, eliminating the chance of some type of simple res'ponse 
learning during the course of testing. 
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prototype RT recognition ^memory task. Mohs, Wescourt, and Atkinson 

(1975) had subjects learn six named lists that varied in size from two 

to six words per list. Test probes consisted of the simultaneous 

presentation of a list name and a word* For positive probes the word was 

a member of the probed list; for negative probes the word was selected 

from one of the other five lists. The RT vs. set-size function for 

positive probes had a slope of about 150 msec in contrast to slopes 

about 25 to 50 msec (Cavanaugh, 1972) obtained when response , type is 

1 8 

confounded with familiarity differences. Mean RT also increased with 
serial position for positive probes, indicating a self -terminating 
search process. For negative probes, mean RT depended on both the size 
of the probed list and the size of the list from which the probe word 
was selected. The results were interpreted in terms of a search model, 
similar to that of Anderson and Bower (1973), in which simultaneous 
non-directed searches of the data base start from representations of 
both the list name and the word m the test, probe. Again, the magnitude 
of RT effects in these studies indicates that the true rate of 
non-directed search may become apparent only when item familiarity 
Cannot provide an alternative basis for responding. ^ 

An experiment by Okada and Burrows (1974, Exp. 3). provides a 
more direct indication of processing differences for negative probes 
differing in recency Prior to each probe they presented a memory set 



However, if, in a task like that of Mohs, Uescourt, and 
Atkinson (1975), a probe is pteceded by a cue that indicates the sublist 
that will be named in that probe, then slopes comparable to those found 
in ^the prototype RT recognition memory task are obtained (Appelman & 
Atkinson, 1975). 



ERIC 



62 



(two, four, or six items) divided into halves by ^the insertion of a 
* pause. Before ' the probe appeared, one of the halves was cued as 
relevant; a probe was positive only if it occurred in the cued subset. 
Negative probes were either external (words presented for the first time 
in the experimental context) or internal (words sampled com the 
irrelevant subset on that trial). Plotting RT vs. total set size, the 
slope was 121 msec for internal negatives and 50 msec for external 
negatives; the latter value is virtually identical to that obtained in a 
control condition where there was no pause or cueing and, consequently, 
no internal negatives. The positive slope in the main condition was 80 
msec (greater than that for external negatives) as compared with 55 msec 
in the control condition. Okada and Burrows suggest that these results 
could reflect a dual retrieval process. The first process involves an 
exhaustive search of the entire data base and is sufficient to reject 
external negative probes. The second process involves a slower, 
self-terminating search of the data base for memory structures that are 
"marked" in some way as. relevant ;Cthat is, that they were in the cued 
subset. The second process * differentiates positive and internal 
negative probes. However, as Okada and Burrows note, certain aspects of 
the data strain this explanation. It seems to us that their results 
could be explained in terms of a model incorporating a familiarity 
process, since the pause and cuing manipulations can be viewed as 
factors introducing "familiarity differences between items in the 
relevant and irrelevant subsets. In the control condition, both 
positive and negative responses are based on a mixture of search and 
familiarity processes. In the experimental condition, the fact that 



items in the non-cued set could appear as negative probes reduces or 
eliminates the use of hidh familiarity as an indicator of positive set 
membership; internal negative and positive probes require a search to 
respond. Thus, slopes' these probe types are higher than in the 
control condition. External negative probes in the experimental 
condition are comparable to negative probes in t'«e control condition 
(low familiarity is still a reliable indicator that thu probe was not in 
Che positive set) and the slices for these probe types are essentially 
identical. ' 

In the Atkinson and Juola model, retrieval is controlled in the 
sense that the decision to search the data base depends on the outcome 
of the familiarity evaluation. Usually, however, subjects in RT 
recognition memory tasks are immediately aware of their errors, even as 
they are making their response (Atkinson and Juola, 1974).' Therefore, 
it seems that the search process is not really bypassed, but instead 
that its result becomes available only after a response based on 
familiarity has already been initiated. Perhaps, the search process is 
executed to confirm the appropriateness of the decision criteria adopted 
by the subject. Alternativ^^ly , the processes of evaluating familiarity 
and executing a search of the data base could proceed in parallel 
(instead of sequentially as in the Atkinson and Juola model) with the 
first process to finish determining the response. In a parallel process 
model, the familiarity of the probe Wm would be evaluated against a 
single decision criterion, the duration of this procesT^^arying 
inversely with the [dis^-ance of a familiarity value from the criterion. 
Thus, as in the Atkinson and Juola modi&l, responses wilJj" reflect a 
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mixture of familiarity and search processes determined by the relation 
of the decision criterion to the parameters of the familiarity 
distributions. How one could empirically differentiate these two 
familiaricy-and-search mixture models is not obvious; both are complex 
enough that only minor changes in the assumptions of either model can 
make them consistenc^-^v^itlT^a range of data. We' believe that the 
difficulties involved in opting for one or the other of these models are 
representative of the problems confronting the more general enterprise 
of developing theories of memory retrieval* Theoretical issues are 
being posed at a level of abstraction that may exceed the .power of 
resolution inherent in present experimental methodology (Norman, 1970),. 

One reason for proposing pure search models for RT recognition 
memory data was that they seem more parsimonious than the pure 
familiarity theories used to explain data from accuracy recognition 
memory tasks. However, models proposing mixtures ^ of underlying 
processes to account for a diverse range of phenomena are. themselves 
rather complicated. An issue, therefore, is t;hether mixture models are 
preferable to elaborated, pure familiarity models with comparable 
explanatory power. We are not suggesting that non-directed search 
processes do not operate in human memo^ry, but rather that they may not 
play a role in some RT item-recognition\tasks . The main motivation for 

'/ 

incorporating a search process intj* mixture models is to provide a 
mechanism for set-size effects. The|^e is little else in the data that 
necessitates a search process. SetVsize effects on RT can be generated 
by pure familiarity models if we assume that the means and variances of 
familiarity distributions vary with memory set size. This assumption is 
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not unreasonable, given chat set size may be confounded with degree of 

learning and with the duration of the interval between the study of an 

item and when it is tested. Thus, on the basis of parsimony, pure 

familiarity models (e.g., Badd'eley & Ecob, 1970) niay be preferable to 

« 

mixture models as accounts of RT item-recognition data (Monsell, 197 

Retrieval from a temporally d ifferentiated data bare 

Familiarity models explain how temporal'variables could affect 
performance in some RT recognition memory tasks by providing a basis for 
bjrpassing (or at least ignoring) non-directed search processes in 
deciding whether or not a test item belongs to a memory set, A second 
'question about temporal variables in fact retrieval is whether they 
serve to structure data bases, thus allowing directed search processes 
to operate. The studies that bear on this question manipulate the 
organization of memory sets by differentiating subset;^ of items along 
temporal dimensions, .One of the original motivations for these studies 
was to examine the interddpenaence of retrieval operations in short- and 
long-term memory stores, IJhile the distiction between short- and 
long-term stores presupposes a theoretical organization of the memory 
system that remains controversial, the experimental procedures 
unquestionably manipulate the recency and frequency of different memory 
set items. 

In these experiments, che memory set consists of ' two subsets: 
1) one subset is a ^ixed list mfemorizerl prior to the test sessJ n (LT 
set); and 2) the other subset is a small, additional list presented 
before eacu probe and relevant only for that one test (ST set) , 



Positive test probes consist of an, item from either the LT set or the ST 
set; negative test probes consist of an item from neither memory subset. 
As in other procedures employing organized memory sets (e.g., Naus, 
1974), the data of primary interest are how RT for the diffeient types 
of probes varies with the sizes of the two subsets; specifically, the 
operation of a directed search process can be inferred when RT for 
positive probes from one subset is independent of the size of the other 
subset.. 

Forrin and Morin (1969) employed ST and LT sets each composed of 
from one to three letters c ST set items and negative probes were 
sampled with replacement over trials from the same ensemble of letters. 
In addition to the main condition described above, subjects also were 
tested in two control conditions: 1) LT set only and 2) ST sets only. 
Summarizing the results for positive probes, RT increased with relevant 
subset size (i.e., RT ior positive ST probes increased with ST set size) 
but did not vary with the size of the irrelevant subset. For negative 
probes, RT increased with ST set size, but did not vary with LT set 
size. The results from the two control conditions (which involved 
single memory sets) showed faster RT foL both positive ST and LT probes 
than in the main condition. Thus, while "RT for positive probes was 
independent of the size of the irrelevant subset, it was nevertheless 
faster in the absence of an irrelevant subset. 

One explanation for the results found by Forrin and Morin (1969) 
is that the familiarity of ST and LT probes directs search to the 
appropriate partition of a data base which has been structured by 
temporal variables inherent in the presentation of the two memory sets. 
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In this view, the differences between the two control conditions and the 

experimental condition reflect the additional time needed to utilize 

familiarity information to select a partition. One difficulty with this 

explanation is that RT for negative probes was independent of LT set 

size, indicating that these probes were compared only against the ST 

set. The implication, that negative probes have the same familiarity as 

19 

ST set items, is somewhat anomalous. 

The explanation favored by For r in and Morin (1969) was that 
partitions of the data base corresponding to the ST and LT sets were 
searched simultaneously for a match to tie probe structure (see 
Figure 14). For positive probes, the search that results in a match 
determines search time; for negative probes the searches of both 
.partitions must be exhaustive and, consequently, the slower nrocess 
determines search time. Subsequent studies (also employing small LT 
sets) are consistent with the idea of independent, simultaneous searches 
of dual memory sets (Doll, 1971; Scheirer and Hanley, 1974). There is 
some dispute, however, as to the nature of the variable that functions 
to differentiate the memory sets. A study by Scheirer and Hanley (19/4) 
reported results, from two experimental conditions: 1) a condition in 
which both ST and LT sets were digits or both were letter bigrams; and 
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There are additional complications: 1) The results for LT 
probes should be evaluated in light of findings of unstable set size 
effects when- individual test items are always associated with the same 
response (Kristof ferson, 1972; Simpson, 1972); 2) since ST sets and 
negative probes were sampled with replacement from nhe same letter 
ensemble which was disjoint from the LT set, perceptual distinctions 
between the sets might have existed, providing another basis for 
directing search to the appropriate data base. 
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Figure 14, Flow chart for a model in whicli partitions of a temporally 
organized data base are searched simultaneously. 
Ascertaining a match m either search leads to immediate 
execution ot a positive response; negative Responses must 
wait until both searche^g finish without finding a match. 
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2) a condition in which one subset was digits and the other consisted of 
bigrams. In contrast to the results of Forrin and Morin (1969), 
Scheirer and Hanley found that RT was independent of irrelevant set size 
only when the two subsets were conceptually (or perhaps perceptually) 
discriminable; temporal differentiation alone resulted in effects of the 
irrelevant subset size somewhat smaller than those of the relevant 
subset size, suggesting a random-entry search process like that 
described by Naus (1974). Since, Forrin and Morin may have confounded 
perceptual and temporal differences between ST and LT sets, the role of 
temporal variables m their dual set procedure is unclear. 

Other studies of the effects of temporal variables have employed 
the Forrin and Morin (1969) paradigm, but with much larger and extremely 
well memorized LT sets. The use of large LT sets should enhance the 
temporal discriminabilty of LT and ST sets by decreasing the chance that 
items in the LT set are rehearsed along with those in the ST sets. 
Wescourt and Atkinson (1973) had subjects memorize a 30-word LT set 
prior to the test session; before each test trial a new ST set, 
containing from zero to four additional words, was presented. Probes 
were single words that required a positive response if they belonged to 
either the LT or the ST set, and a negative response otherwise. In a 
within-subjects control condition, subjects were told to disregard the 
LT set, and LT set words never appeared as test probes. Thus the 
control condition involved the presentation of a new ST set on each 
trial (varying from one to four words), with the subject responding, on 
the basis of whether or not the probe was a member of the ST 
set—essentially a replication of the RT item-recognition memory task 
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described by Sternberg ( 1969b) • The results for the dual-set condition 
were: 1) RT for test items dra^^m from the ST set increased with the size 
of the ST set; and 2) RT for test items drawn from the LT set and for 
negative test items was constant as the size of the ST set varied from 1 
to 4 items but in both cases was faster when there was no ST set (see 
Figure 15). The results were interpreted in terms of a model, like that 
of Forrin and Morin (1969), in which the ST and LT sets are processed 
simultaneously (see Figure 14 ). The data from the control condition 
seems to rule out an alternative explanation that the familiarity of th^ 
probe was utilized to direct search to the appropriate data base. If 
this were the case, then the intercept of the RT vs, ST set -size 
function for ST probes in the dual-set condition should have been 
greater than the intercept of the corresponding function in the control 
condition, reflecting the additional processing involved in locating the 
relevant subset. The slopes of the two functions should have been 
equal, since the non-directed search of the ST sets would be the same in 
both " conditions. KTiile the data uphold the expectation about the 
functions' intercepts, the slope in the control condition was about 40% 
greater chan that in thh main condition, suggesting that the search of 
the ST sets differs in the two conditions. 

The slope difterence between the control condition and dual-set 
condition in the Wescourt and Atkinson (1973) study raises a problem for 
the simultaneous search model. If the search processes are of limited 
capacity (most viable parallel processing models are) , then the search 
rate should be slower in the dual-set condition where capacity is shared 
with the processing of the LT set. However, the slope difference was in 
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Figure 15. Mean RT and error percentages as a function of ST set size 
in an experiment where the total memory set was temporally 
organized. The left panel represents blocks of test trials 
where only the ST set was tested, and the right panel blocks 
in which both ST and *LT sets were tested. The straight 
lines fitted to the data are theoretical predictions from a 
model incorporating the assumption that ST and LT sets are 
searched simultaneously in the dual set condition. 
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the opposite - direction This result can be accomodated in the 
simultaneous search model by inserting ,a stage involving familiarity 
evaluation and assuming that the familiarity distributions differ for 
the corresponding types of probes in the dual-set condition and the 
control condition. Thus the slope difference can be explained in terms 
of differing mixtures of familiarity- and search-based responses 
(Atkinson & Juola, 1974; Atkinson et al,, 1974). 

The l-Jescourt and Atkinson (1973) experiment and subsequent 
studies (Mohs and nckinson, 1974; Mohs, Wescourt, and Atkinson, 1973) 
clearly demonstrate that temporal variables affect performance in RT 
recognition memory tasks, Hov;ever, these experiments are not definitive 
in specifying the locus of the effect. The temporal variables could 
affect the hypothesized search processes, or introduce familiarity as a 
basis for responding, or both ^ This state of affairs is another 
instance where an inability to specify the representation of information 
in memory limits the inferences that can be drawn about the effects of a 
variable on hypothesized retrieval processes. 

Informative cuing as a temporal variable in item recognition 

In describing several experimental procedures, we have indicated 
that cuing is often used to study the effects of organization on RT 
recognition memory Informative cuing has been used both to introduce 
organization into an otherwise homogeneous memory set (Darley, Klatzky, 
& Atkinson, 1972; Klatzky & Smith, 1972; Shiffrin & Schneider, 1974) and 
to increase the salience of organization due to other factors (Grain & 
DeRosa, 19^; Darlev, 1974; Kamlnsky & DeRosa, 1972; Naus, 1974; Okada & 
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Burrows, 1973). Formally, a cue may be defined as any information 
presented during the course of a test trial that indicates* differences 
in the^probabilities with whicKcertain items could appear as positive 
or negative cesc probes, in practice, cues may simply be che marking or 
re-presentation of an item or items in the memory set; or, if the memory 
set is partitioned into named subsets, the cue may be the name of a 
subset. I 

The meaning of a cue depends upon instructions. For example: 
1) cued items can appear as positive probes, while non-cued items never 
appear as test probes; 2)' cued items can appear as positive probes, 
while non-cued items may appear as negacive probes; 3) both cued and 
non-cued items can appear as positive probes, but with discriminably 
different probabilities. Obviously, cues with different meanings may 
entail differences in the processes initiated by a test probe. In 
general, cues reduce the effects of irrelevant subsets on RT for both 
positive and negative test probes. The most frequent interpretation of 
this result is that cues increase the .probebility that search will be 
directed to a relevanc parcition of the data base. 

/ Most studies that are cited as evidence for the use of 
perceptual and semantic organization to direct search involve pre-cuing 
the relevant cacegory subsecs. Experiments that have studied 
performance in the same cask with and without cuing have found that 
pre-cues are necessary to eliminate the effects of irrelevant subsets 
(Grain & DeRosa, 1974; Darley, 1974; Kaminsky & DeRosa, . 1974; Naus, 
1974, Exp. 2; Okada & Burrows, 1973). 

We believe that cuing could effect performance in RT recognition 
memory tasks in several ways-: 



1) Cues allow the initial ohase of search to bepin before the 
presentation of the test probe, locating the relevant 
^^artition of the data base. Equivalently, the cued memory 
s?|:ruccutes are retrieved and copied into a new data base, 
thereby ef feccively deleting the non-cued structures 
(DeRosa, 1969: DeRosa & Sabol, 1973). 

2) Cues provide additional cQntent for the probe structure 
that enables the search process to utilize the structure of 
the data base to restrict non-directed search processes. 
It is assumed that without the cue, the additional time 
required to retrieve information useful for directing the 
search (afjier presentation of the test probe) makes 
non-directed search of the encire data base a more 
efficient strategy. 

3) Cues change the order in which the memory structures are 
searched by temporally differentiating subsets of items, 
thereby providing a basis for partitioning the data base. 

4) Cues lead to processing (e.g., rehearsal) that changes the 
familiarity values of both cued and non-cued items, thereby 
altering the extent to which familiarity evaluations are 
used in responding to different types of probes. 

Rather than try to untangle the ma^^ experimental findings that 
indicate one or another effect of cuing, it seems sufficient to 'remark 
that the mechanisms described above probably operate in varying 
combinations . In conjunction with other manipulations , cuing might 
affect processing at several loci in the memory system. In the context 
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of this section, it is important to note that cuing may be viewed as 
introducing temporal variables whose effects become confounded with 
organizational factors manipulated by the experimenter. Because of the 
many complexities involved in experiments using cues, extreme caution 
should be exercised in interpreting their results. Too often, results 
from such experiments are cited as evidence for a particular thesis when 
a more careful analysis indicates that any number of factors may be 
producing the effects. 
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Concluding Remarks 

We began this chapter by describing an idea currently popular in 
cognitive psychology: there is a "pure" component of the memory system, 
referred to here as fact retrieval, which serves as a substrate for 
higher-order processes requiring information stored in memory. Relying 
on certain intuitive idec\s, we considered how fact retrieval could be 
experimentally isolated from aspects of remembering that involve 
^inference and problem solving. This discussion was intended to 
demonstrate why tjie methodology and paradigm developed by Sternberg 
(1966, 1969a, 1969b) have been widely used to investigate fact 
retrieval. 

Subsequently, we described some of the theoretical constructs 
adopted in models of fact retrieval and illustrated the types of results 
cited to argue for their validity. We especially stressed the idea of 
directed and non-directed search processes and • the experimental 
procedures designed to discover their respective roles in fact 
retrieval. 

Finally, we presented a more detailed evaluation of how temporal 
variables (e.g., manipulations of recency and frequency information) 
influence fact retrieval. Rather than summarize this discussion, we 
want to mention briefly its relevance to the prior sections. It seems 
clear that temporal variables can be a major determinant of performance 
in tasks intended to study fact retrieval; they provide a basis for 
alternative inferential mechanisms to play a role in responding to 
certain types of probes, increasing the difficulty of using behavioral 
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data to infer the nature of fact retrieval processes per. se. In 
addition, experiments designed to investigate the effects of perceptual 
and semantic organizations on fact retrieval often confound these 
factors with temporal variables, so that the models proposed for these 
effects^ may reflect incorrect assumptions about memory structure and 
■ processing. 

c 

Developments like the additive factors method described by 
Sternberg (1969a) have enabled information processing theorists to make 
more definitive statements about the relations between task variables, 
performance, "and hypothesized memory strufc,tures and processes. The 
extensive research and theory of Anderson and Bower (1973) for sentence 
memory also have contributed toward understanding how certain data bases 
are structured and searched. In general, descriptions of str^ctures and' 
processes In fact retrieval models have become, more detailed, with a 
corresponding increase iu the complexity of research designed to resolve 
questions about alternative formulations. 

Unfortunately, there are limitations on the complexity of 
behavioral experiments; for example, only a limited number of factors 
can be manipulated in an experiment if there is" to be sufficient data 
for hypothesis testing and model fitting. Explanations and models for 
experimental results, therefore, sometimes include strong assumptions 
that are not necessarily dictated by those results; consequently, such 
assumptions are not always accepted by other theorists. In some cases, 
theoretical analysis seems^o have transcended our ability to define 
experimental situations that permit us to select from among opposing 
theories. In particular, different fact retrieval models may Involve 
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trade-offs between the complexity of structure and the complexity of 
process that they postulate;, one model may explain data with simple 
structure and complicated processes, whereas an alternative model may 
involve more complicated structure, but simpler processing. It is 
.probably fair to conclude that while there is considerable data -elevant 
to a fact retrieval analysis of memory, there are a bewildering number 



of alternative models for these results with no unequivocal basis at 
present for selecting among them. 
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